Level 2 최솟값 만들기 [Level 2] Python 문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다... programmersLevel 2zippythonLevel 2 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 2 최솟값 만들기 프로그래머스Level 2연습문제최솟값 만들기Level 2 [프로그래머스] 카카오 프렌즈 컬러링북 민돌입니다. 주말에는 포스팅을 쉬려고 했는데, 새벽에 풀어 둔 문제가 있어서 올립니다. 바로 문제 보시죠. 카카오 프렌트 컬러링북 상하좌우로 연결된 영역을 확인하면 되는 문제입니다. 재귀함수를 사용해서 상하좌우에 연결된 영역을 계속 탐색하면 되겠죠? 어렵지 않으니 바로 코드를 보겠습니다. 어제 별로 늦게잔거 같지도 않은데, 완전 늦게일어났습니다. 이제 주말이니 공부는 쉬엄쉬엄하고, 기타연습이... 프로그래머스알고리즘Level 2Level 2 [프로그래머스#JS] 괄호 회전하기 문제 괄호 회전하기 해결 스택을 이용하기 때문에 O(n), 배열의 길이만큼 탐색해야 하기 때문에 총 O(n^2)입니다. 배열의 최대 길이가 1000 이기 때문에 완전탐색을 이용해 해결했습니다. 코드... Level 2Level 2 [프로그래머스#JS] 뉴스 클러스트링 문제 뉴스 클러스트링 해결 2개씩 쪼갠 배열 구하기 문자열만 고르기 교집합, 합집합 구현 예외 처리 교집합이 0 -> 1(65536), 합집합이 0 -> 0 코드... Level 2집합문자열Level 2 [프로그래머스#JS] H_Index 문제 H_Index 해결 완전탐색 인용된 횟수의 최댓값부터 0까지 탐색하면서 조건에 맞는 h_index를 찾아냈습니다. 이 경우 인용 횟수 최대 10000회, 배열의 길이 1000 으로 1초가 넘지 않습니다. 정렬, index 이용 H_Index는 많이 인용된 순으로 정렬한 후, 피인용수가 논문수와 같아지거나 논문수보다 작아지는 숫자가 h입니다. 예외로 모두 탐색했는데도 없다면 논문 수의 개... Level 2Level 2 [프로그래머스#JS] 124 나라의 숫자 문제 124나라의숫자 해결 규칙 찾기.. 코드... Level 2Level 2 [프로그래머스] 영어 끝말잇기 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 kick을 말합니다. 3번 사람이 자신의 첫 번째 차례에 know를 말합니다. 1번 사람이 자신의 두 번째 차례에 wheel을 말합니다. 끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다. 사람의 수 n과 사... Level 2알고리즘코딩테스트자바스크립트프로그래머스Level 2 [프로그래머스#JS] 게임 맵 최단거리 문제 게임 맵 최단거리 해결 목적지까지 최단거리를 구하는 문제이기 때문에 BFS를 이용하여 구현했습니다. 남서북동 순으로 dy, dx를 구현한 후, 0 ~ 4 까지의 index를 이용하여 이동할 수 있는지 체크 후, 이전 칸 +1을 하면서 현재 위치의 최단 거리를 계산합니다. 초기 세팅을 1로 했는데 목적지의 count가 1이라면 도달할 수 없다는 뜻 입니다. 코드... Level 2Level 2 [프로그래머스#JS] 행렬 테두리 회전하기 문제 행렬 테두리 회전하기 해결 시계방향으로 이동하는 것을 구현하는게 관건인 문제였습니다. 행렬을 사용하면 간단하게 구현하지만 인덱스를 이용하여 구현해봤습니다. [x1, y1], [x2, y2]에 해당하는 직사각형 둘레를 [x1, y1] 인덱스 부터 시계방향으로 한 바퀴 돈 값들을 stack에 넣었습니다. 이 상태에서 stack의 마지막 값을 맨 앞에 넣으면 [x1, y1] 칸에서 부터 시계... Level 2Level 2 프로그래머스 모음사전 (Java) 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. word는 알파벳 ... 구현프로그래머스Level 2Level 2
최솟값 만들기 [Level 2] Python 문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다... programmersLevel 2zippythonLevel 2 [프로그래머스] 코딩테스트 연습 - 연습문제 Level 2 최솟값 만들기 프로그래머스Level 2연습문제최솟값 만들기Level 2 [프로그래머스] 카카오 프렌즈 컬러링북 민돌입니다. 주말에는 포스팅을 쉬려고 했는데, 새벽에 풀어 둔 문제가 있어서 올립니다. 바로 문제 보시죠. 카카오 프렌트 컬러링북 상하좌우로 연결된 영역을 확인하면 되는 문제입니다. 재귀함수를 사용해서 상하좌우에 연결된 영역을 계속 탐색하면 되겠죠? 어렵지 않으니 바로 코드를 보겠습니다. 어제 별로 늦게잔거 같지도 않은데, 완전 늦게일어났습니다. 이제 주말이니 공부는 쉬엄쉬엄하고, 기타연습이... 프로그래머스알고리즘Level 2Level 2 [프로그래머스#JS] 괄호 회전하기 문제 괄호 회전하기 해결 스택을 이용하기 때문에 O(n), 배열의 길이만큼 탐색해야 하기 때문에 총 O(n^2)입니다. 배열의 최대 길이가 1000 이기 때문에 완전탐색을 이용해 해결했습니다. 코드... Level 2Level 2 [프로그래머스#JS] 뉴스 클러스트링 문제 뉴스 클러스트링 해결 2개씩 쪼갠 배열 구하기 문자열만 고르기 교집합, 합집합 구현 예외 처리 교집합이 0 -> 1(65536), 합집합이 0 -> 0 코드... Level 2집합문자열Level 2 [프로그래머스#JS] H_Index 문제 H_Index 해결 완전탐색 인용된 횟수의 최댓값부터 0까지 탐색하면서 조건에 맞는 h_index를 찾아냈습니다. 이 경우 인용 횟수 최대 10000회, 배열의 길이 1000 으로 1초가 넘지 않습니다. 정렬, index 이용 H_Index는 많이 인용된 순으로 정렬한 후, 피인용수가 논문수와 같아지거나 논문수보다 작아지는 숫자가 h입니다. 예외로 모두 탐색했는데도 없다면 논문 수의 개... Level 2Level 2 [프로그래머스#JS] 124 나라의 숫자 문제 124나라의숫자 해결 규칙 찾기.. 코드... Level 2Level 2 [프로그래머스] 영어 끝말잇기 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다. 2번 사람이 자신의 첫 번째 차례에 kick을 말합니다. 3번 사람이 자신의 첫 번째 차례에 know를 말합니다. 1번 사람이 자신의 두 번째 차례에 wheel을 말합니다. 끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다. 사람의 수 n과 사... Level 2알고리즘코딩테스트자바스크립트프로그래머스Level 2 [프로그래머스#JS] 게임 맵 최단거리 문제 게임 맵 최단거리 해결 목적지까지 최단거리를 구하는 문제이기 때문에 BFS를 이용하여 구현했습니다. 남서북동 순으로 dy, dx를 구현한 후, 0 ~ 4 까지의 index를 이용하여 이동할 수 있는지 체크 후, 이전 칸 +1을 하면서 현재 위치의 최단 거리를 계산합니다. 초기 세팅을 1로 했는데 목적지의 count가 1이라면 도달할 수 없다는 뜻 입니다. 코드... Level 2Level 2 [프로그래머스#JS] 행렬 테두리 회전하기 문제 행렬 테두리 회전하기 해결 시계방향으로 이동하는 것을 구현하는게 관건인 문제였습니다. 행렬을 사용하면 간단하게 구현하지만 인덱스를 이용하여 구현해봤습니다. [x1, y1], [x2, y2]에 해당하는 직사각형 둘레를 [x1, y1] 인덱스 부터 시계방향으로 한 바퀴 돈 값들을 stack에 넣었습니다. 이 상태에서 stack의 마지막 값을 맨 앞에 넣으면 [x1, y1] 칸에서 부터 시계... Level 2Level 2 프로그래머스 모음사전 (Java) 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. word는 알파벳 ... 구현프로그래머스Level 2Level 2